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Abstract 

In 1967, Chillingworth proved that all convex simplicial 3-balls are collapsible. Using 
the classical notion of tightness, we generalize this to arbitrary manifolds: We show that all 
tight simplicial 3-manifolds admit some perfect discrete Morse function. We also strengthen 
Chillingworth's theorem by proving that all convex simplicial 3-balls are non-evasive. In 
contrast, we show that many non-evasive 3-balls are not convex. 



1 Introduction 

This paper explores the interplay of four properties: convexity, tightness, collapsibility and per- 
fection. While the first two notions come from geometry, the last two are purely combinatorial. 

Convexity is a universally- known property of subsets of M'^: A subset of M'^ is convex if 
it contains the whole segment between any two of its points. Since all simplicial complexes 
can be geometrically realized in some M'^, one calls a simplicial complex "convex" if some of 
its geometric realizations are convex. It turns out that all convex complexes are acyclic and 
contractible: They are in fact triangulations of topological balls. 

Tightness is a way to extend the idea of convexity to non- acyclic complexes, studied among 
others by Kuiper |2Sl ES] and Kiihnel [27]. A subset C of R'' is "tight" if any halfspace of R'' 
cuts out a subspace of C such that the inclusion of into C induces injective maps in 
homology. (We always consider homology with Z2-coefficients, but the results in this paper 
generalize to other fields of coefficients.) By convention, a complex is called "tight" if some of 
its geometric realizations are tight. 

Convex balls are tight: The subspace cut out is always convex, and in particular contractible. 
In the Thirties, Aumann proved a converse statement: Any acyclic tight complex is a convex 
ball 13; see also Kiihnel [27^ Cor. 3.6]. In other words, a complex is convex if and only if it is 
tight and has trivial (reduced) homology. Tight manifolds need not be acyclic, since for any g 
the genus-^f surface can be embedded tightly in R^. 

Collapsibility is a combinatorial version of contractibility, introduced in 1939 by White- 
head |34j . A free face of a given complex is a face that belongs to only one other face. Not 
all complexes have free faces. A complex is "collapsible" if it can be reduced to a single vertex 
by repeteadly deleting a free face. All collapsible complexes are contractible, but the converse 
is false |10] . The collapsibility property is of particular interest when applied to triangulations 
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of manifolds. The authors have recently shown that collapsible manifolds are not necessarily 
balls [T]; however, collapsible PL manifolds are indeed balls [311 P- 293]. 

Perfection is a property that extends the collapsibility notion to non-acyclic complexes. A 
discrete Morse function on an arbitrary simplicial complex is a weakly-increasing map /, at most 
2-to-l, defined on the face poset of the complex and mapping into the poset of integers. The 
critical faces of the complex under / are the faces at which / is strictly increasing. A complex is 
called perfect if it admits discrete Morse functions that are "perfect" , namely, functions that for 
each i have as many critical i-faces as the i-th Betti number of the complex. (We are considering 
homology with Z2-coefficients, but there would be no trouble in defining "F-perfect complexes", 
for different fields F.) 

Collapsible complexes are perfect: They admit a discrete Morse function with one critical 
vertex, and no further critical faces. In fact, a complex is collapsible if and only if it is acyclic 
and perfect [W\ Theorem 3.3]. Perfect complexes need not be acyclic, since for any genus g, any 
triangulation of the genus- (^-surface is perfect. 

A non-trivial relation between the previous properties was noticed in 1967 by Chilling- 
worth [13]: 

Theorem 1.1 (Chillingworth). Every convex 3-complex is collapsible. 

Lickorish's question of whether all convex 4-complexes are collapsible, is to the present day 
unsolved. In general, finding discrete Morse functions with as few critical cells as possible by 
hand (or by computer) is a difficult task, with a priori no guarantee of success. This is why 
results like Theorem ] 1.1 [ are important also from the perspective of computational geometry. 

In the present paper, we generalize Theorem |1.1| to complexes that are not necessarily acyclic, 
by constructing perfect discrete Morse functions on them. 



Main Theorem 1 (Theorems 2.6 & 2.7). Every tight complex in is perfect. Every 3-manifold 
that has a tight embedding in some is perfect. 

Note that for acyclic complexes "tight" boils down to "convex" and "perfect" boils down to 
"collapsible", so that Main Theorem [T] indeed reduces to Theorem |1.1[ 

In 1984, Kahn, Saks and Sturtevant characterized for simplicial complexes the property of 
EVASIVENESS, originally introduced by Karp in the context of theoretical computer science. They 
showed that non-evasive strictly implies collapsible. Later Welker proved that the barycentric 
subdivision of every collapsible complex is non-evasive \33\ Theorem 2.10]. It turns out that one 
can improve Theorem |1.1| by strengthening its conclusion: 



Main Theorem 2 (Corollary 2.8). Every convex 3-complex is non-evasive. 

For example, Rudin's ball, as well as any linear triangulation of the 3-simplex, is non-evasive. 
That said, not all collapsible balls are evasive, as recently shown by Benedetti-Lutz [6l[7]. We 
proved in [H Theorem 3.42] that every convex d-complex becomes non-evasive after at most 
d — 2 barycentric subdivisions. When d = 3, Main Theorem [2] improves this bound by one unit. 

The converse of Main Theorem [2] does not hold: Some 3-balls are non-evasive, without even 
admitting linear embeddings in M^. To prove this, we have to take a detour in classical knot 
theory, and extend results by Lickorish and Martin to knots of bridge index three: 



Main Theorem 3 (Proposition 3.7). Every composite knot of bridge index 3 appears as 3-edge 
subcomplex in a suitable, perfect triangulation of S^. 

In the last part of the paper, we discuss what happens in higher dimensions. Whether all 
convex d-balls are collapsible, remains an open question |24L Problem 5.5]. However, we can 
construct 4-balls that are tight with respect to some directions, and which are far from being 



collapsible (Theorem 4.1). 
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2 Main Results 



In this section, we strengthen Chilhngworth's theorem ("all convex 3-balls are collapsible") in 
two directions: First we show that convex 3-balls are non-evasive, which is stronger than being 



collapsible (Corollary 2.8). Then we show that all tight complexes in M'^ admit perfect discrete 



Morse functions (Theorem 2.6). This statement boils down to Chillingworth's theorem in case 
the reduced homology of the complex is trivial. 

We denote the i-th (non-reduced) Betti number by If cr is a face of simplicial complex C, 
by C — (T we denote the deletion of a from C, which is the subcomplex of C given by all faces 
of C that do not contain a. 

Let |C| be a geometric realization in M'^ of a simplicial complex C . Let vr be a nonzero vector 
in M*^. If /i is any affine hyperplane orthogonal to vr, we denote by (resp. /i~) the halfspace 
delimited by h in direction vr (resp. in direction — vr). We say that |C| is -tight if for every 
hyperplane h orthogonal to vr the homomorphism 

Hi(}i^ r\\C\) ^ Hi{\C\) 

induced by the inclusion /i+ n |C| C |C| is injective. We say that |C| is tight if \C\ is 7r-tight 
for almost all vectors vr. "Almost all" means that we allow a measure-zero set of exceptions; we 
will always assume vr / 0. 

This definition of tightness can be found for example in Kiihnel |27) or Effenberger [14J. 
We should mention that a slightly different definition was used by Kuiper to study smooth 
embeddings of manifolds, cf. [25]. The notion of tightness can be viewed as a generalization of 
the notion of convexity to arbitrary topological types: 

Theorem 2.1 (Aumann [3]). Let \C\ he a linear embedding of a simplicial complex C into M'^. 
\C\ is convex if and only if it \C\ is tight and has trivial homology. 

We study tight complexes in M.^ by reducing them to complexes that embed in M'^^-'^. This is 
particularly effective when A; = 3, since planar complexes have all sorts of nice properties. The 
reduction step consists in intersecting any vr-tight embedding of the complex with a hyperplane 
orthogonal to vr. This is explained in the following Lemma. 

Lemma 2.2. Let \C\ be a n-tight linear embedding of a simplicial complex C in M'^, such that 
vr is in general position with respect to C (i.e. no two vertices have the same value with respect 
to (vr, — ). Let v denote the vertex of of C that maximizes the inner product (vr, — ). Then 

(1) the complex C — v has a ir-tight embedding in M^, and 

(2) (3i (link [v, C)) + /3i+i(C — v) — 6iQ = /3j+i(C) , where 6ij is the Kronecker delta. 

Proof. With respect to the hyperplane h, we denote by h~ the open halfspace containing the 
vertex f, and by /i"*" the open halfspace containing all the other vertices. Note that /i"*" R |C| is 
combinatorially equivalent to C — f, and that /ifl |C| is combinatorially equivalent to link {v,C): 
See Figure [l} 

Consider the following long exact Mayer- Vietoris sequence: 

... ^ H^+l{C) ^ H^{hr\\c\) ^ Hi{h+ r\\c\)®Hi{h- r\\c\) ^ H^{C) ^ ... ^o. 

where H^, denotes reduced homology. Hi{h~ n \C\) is combinatorially equivalent to star (t;,C), 
which is contractible. By the definition of tightness, the map Hi{h'^ r\\C\)®Hi{h~ r\\C\) — >• Hi{C) 
is injective, whence we obtain the short exact sequence 

^ Hi+i{h+n\c\)(BHi+iih- n\c\) ^ Hi+ii\c\) ^ Hiihn\c\) ^ o. 
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Figure 1 : If the hyperplane h is close enough to the vertex v, the halfspace /i"*" dehmited by h and not containing v 
intersects the complex in a space that is homotopy equivalent to C — v, the deletion of v from C. The intersection 
of h with C is combinatorially equivalent to link(tj,C). 

This implies item (2) immediately, since /in|C| = link (v, C) and /i"'"n|C| is isomorphic to C—gV. 
To prove (1), we choose for D \C\ its natural embedding inside \C\. Let z be an arbitrary 
hyperplane orthogonal to vr, and consider the open halfspace z"*" delimited by z in the direction 
of IT. We want to prove that the inclusion n {h^ H |C|) ^ {h^ 1^*1) induces injective maps 
in homology. By the 7r-tightness of C, we already know that z"*" n |C| ^ \C\ induces injective 
maps in homology. Moreover, reasoning as above, we obtain two exact sequences connecting 
the homology of /i n |C| to the homologies of the intersection of halfspaces with \C\ and with 
/i^ n |C|, respectively. Hence we have the following commutative diagram: 

> Hi{h+r\C) > Hi{C) > Hi^i{hr\\c\) >o 

i i 

> Hi{h+ r\z+ r\C) > Hi{z+nC) > Hi^i{hn\c\) >o 

By the Snake Lemma, since the map i is injective, so is j. □ 

Recall that a 0-dimensional complex is non-evasive if and only if is a point. Recursively, a 
d-dimensional simplicial complex (d > 0) is called non-evasive if and only if there is some vertex 
M whose link and deletion are both non-evasive. A planar complex is a complex that embeds in 
M?, or equivalently, that is combinatorially equivalent to the subcomplex of some triangulated 
disc. According to this definition, any triangulation of is not planar. 

Lemma 2.3. Every planar complex admits a perfect discrete Morse function, and every planar 
complex with trivial first homology is a disjoint union of non-evasive complexes. 

Proof. Without loss of generality, we can assume that the complex is connected. Every graph 
admits a perfect discrete Morse function, and every tree is non-evasive; so if diuiD < 2 the 
claim is clear. Suppose that D is a 2-dimensional connected complex, and embed it linearly in 
the plane. Since D is planar, every edge of D is contained in at most two triangles, and by 
maximizing some linear functional over we can find at least one edge e that is contained in 
exactly one triangle. So D collapses onto the complex D' = D — T — e, which is also planar. By 
induction on the number of facets, the complex D' admits a perfect discrete Morse function. So 
also D does. 

Now, assume Hi{D) = 0. Since D is planar and connected, Hq{D) = 7L and H2{D) = 0. 
Since D admits a perfect discrete Morse function, D is collapsible. Write D as the union of some 
pure 2-complexes Di with some trees Tj, so that the intersection of two different Dj's is either 
a single point, or empty. Any of the trees Tj that does not connect two or more Di is clearly 
nonevasive, and can be removed without loss of generality. Similarly, every Di that is connected 
to the rest of the complex via a unique vertex is nonevasive, and can be removed. Since D 
contains no cycles, and is homotopic to a tree, there is always either a tree that is connected 
to only one Di, or a 2-complex Di that is connected to the rest via a single vertex. □ 
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Remark 2.4. Lemma |2.3| says that while planar complexes can be successfully simplified via 
elementary collapses, acyclic planar complexes can be simplified even faster, by deleting vertices 
whose link is a path. Can all planar complexes be simplified faster? The answer is negative. 
In fact, consider the planar 1-complex E of Figure [2| consisting of the four triangles [1,2,3], 
[3,4,5], [1,5,6] and [2,4,6]. Topologically, E retracts to a bouquet of three 1-spheres. If we 
want to perform an elementary collapse on E, all edges of E are "free" (that is, they all belong 
to one triangle only.) However, if we want to perform a non-evasiveness step on E, all vertices 
of E are "blocked": Every vertex link consists of two disjoint edges. 




Figure 2: A planar complex E whose vertex links are all disconnected (hence evasive) 



Reasoning as in the proof of Lemma 2.3, one can reach the following Lemma, whose proof 
is left to the reader: 

Lemma 2.5. If D is a subcomplex of a planar complex C and \D\ is a deformation retract of 
\C\, then C collapses to D. 

Theorem 2.6. Let C he a simplicial complex that admits a ir-tight linear embedding in M^, 



where vr is in general position with respect to C , as in Lemma 2.2. Then C admits a perfect 



discrete Morse function. If in addition C has trivial homology, then C is also non-evasive. 

Proof. We proceed by induction on the number of vertices. Let v be the highest vertex in the 
direction of tt. By induction, C — v admits a perfect Morse matching /. The complex link [v, C) 



is planar, so by Lemma 2.3 it admits a perfect Morse matching /'. This lifts to a Morse matching 
on star (f , C) as follows: if (a, S) is a matching pair in /', we match v * a with t; * E, and if w 
is some critical vertex of /', we match v with v * w. Let /" be the resulting Morse matching 
on star {v,C). The union of the matchings induced by / and /" yields a Morse Matching on C. 
Let g be any discrete Morse function that induces the latter matching. By construction, for all 
i we have Ci+i{g) = Ci+i{f) + Ci+i{f") = Ci+i{f) + Ci{f')-6io. Now, Ci{f') = /3i(link (u, C)) and 
Cj+i(/) = /3i_|_i(C — v). By Lemma [2l2|^ii) , Cj+i(5f) = /3j+i(C). Hence the function g is perfect. 



If C has trivial homology, by Lemma[2.2[ii) link {v, C) has trivial reduced homology groups. 



So we can apply Lemma 2.3 and conclude that link (f , C) is non-evasive. Thus, removing f is a 
valid nonevasiveness step. Since, C — v \s vr-tight by Lemma |2.2[ i), and has less vertices than 
C, the complex C — v is non-evasive by induction. This completes the proof. □ 

With the same argument, one can reach the following statement: 

Theorem 2.7. Let C be a triangulation of a 3-manifold with a -ir-tight embedding in some M^, 
such that TT is in general position w.r.t. C . Then C admits a perfect discrete Morse function. 

Corollary 2.8 (Chillingworth). Let B he a 3-ball that admits a convex linear embedding in M^. 
Then B is non-evasive and collapsible. 

Proof. A convex 3-ball is vr-tight for any vr: In fact, the intersection of any open halfspace with 



a convex ball is still convex and thus contractible; compare Theorem 2.1 By Theorem |2.6[ B is 



non-evasive, so in particular it is collapsible. □ 
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Example 2.9. Rudin's 3-ball is a non-shellable subdivision of a tetrahedron in W^. Since 
the subdivision is hnear, it is non-evasive. An expHcit sequence of vertices that proves non- 
evasiveness of Rudin's ball has been recently found in [7]. 

Proposition 2.10 (Nested polytopes). Let P, Q be convex simplicial polytopes in with 
Q C P. Suppose that dP and dQ intersect in at most 2 vertices. Let C be a linear subdivision of 
the space \P\ \ int \Q\, such that the triangulation of C restricted to dP resp. dQ coincides with 
the natural triangulation of dP resp. dQ. For any facet a of dP, we have C \ {dP — a) UdQ. 

Proof. Since dP and dQ intersect in at most 2 vertices, a is not in dQ. The space \P\ \int \Q\ is 
tight, so C is embedded tightly. Choose a direction it such that a certain vertex of a maximizes 



(it,—), and assume that such vertex is not in Q. We proceed as in Theorem 2.6 recursively 
deleting the top vertex of C in the order induced by the function (vr, — ). In fact, at each step, 
let us denote by C resp. C the complex before resp. after the deletion of the top vertex. If C 
is vr-tight, obviously C is still vr-tight. Let us look at the highest vertex v of C (i.e. the vertex 
maximizing (vr, — ) on C") and study link (v, C). There are four cases: 
(i) If w is the top vertex of |P|\int IQI, then link (u, C") = link (f , C) is a 2-ball and link (t;, 5P) = 
link (f , 9P) n link (u, C") is its boundary. After the deletion of the free face link(z;,a"), 



link (u, C) collapses onto link {v, dP) by Lemma 2.5 

(ii) If V is in dP but not in dQ, then link(f,C") is a triangulation of a contractible planar 
complex, of which link (u, dP) R link (w, C) is a contractible subcomplex. By Lemma 2.5 
the former collapses onto the latter. 

(iii) If V is in dQ but not in dP, then link (u, C') is a 2-ball, of which link (f , dQ) n link [v, C') 



is a contractible subcomplex. By Lemma 2.5, the former collapses to the latter 



(iv) If V is in dQCidP, then link (v, C) is a contractible planar complex, of which (link (f , dQ) U 



link(z;,9P)) H link (u, C") is a contractible subcomplex. By Lemma 2.5, we can collapse 



the former onto the latter. □ 



3 Non-evasive balls without convex realizations 



In this section, we show that the converses of Corollary 2.8 and Theorem 2.6 do not hold. In 



fact, we show that a 3-ball can be non-evasive and collapsible, without admitting any vr-tight 



realization in M'^ (Theorem 3.9). In general, proving that a certain realization is vr-tight, is 
a relatively easy task; in contrast, excluding the existence of vr-tight realizations for some non- 
evasive complex, seems a much harder problem. To deal with it, we have to recall and expand 
some classical results in knot theory. 

Let us start by recalling the basics. For the definitions of knot, diagram and bridge index, we 
refer the reader to the textbook by Kawauchi pp. 7-18]. All the knots we consider are tame, 
that is, realizable as 1-dimensional subcomplexes of some triangulated 3-sphere. A connected 
sum of two given knots is obtained by cutting out a tiny arc from each, and then by sewing the 
resulting curves together along the boundary of the cutouts. The bridge index of a connected 
sum of two knots equals the sum of their bridge indices, minus one. The trivial knot is one that 
bounds a disc. A knot is called composite if it is the connected sum of two non-trivial knots, 
and prime otherwise. 

A K-knotted spanning arc of a 3-ball i? is a path P of consecutive interior edges of -B, 
such that the two endpoints of P lie on the boundary dB, and any path on dB between these 
endpoints completes P to the knot K. (Since 5^ is simply-connected, the knot type does not 
depend on the boundary path chosen.) Note that the relative interior of the arc is allowed to 
intersect the boundary of the 3-ball [12] . If the arc consists of one edge only, we call it K-knotted 
spanning edge. 
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The minimal number of edges needed to realize a given knot as a polygonal path in M is 
known as STICK NUMBER of the knot. The trivial knot has stick number 3; the trefoil knot and 
its mirror image have stick number 6; all other knots have stick number > 7 [121, Theorem 4]. 
The stick number can be arbitrarily large: For example, the connected sum of t trefoils has stick 
number 2i + 4 [31]. Even knots of fixed bridge number can have arbitrarily large stick number: 
For example, the knot of Figure [3] has bridge index 2 and stick number 13. 




Figure 3: The knot IO39 from Rolfsen's table [3T]. 



In contrast, the minimal number of edges needed to realize a given knot in some triangulated 

3- sphere or 3-ball does not depend on the knot, and cannot be arbitrarily large. In fact, this 
number is always 3. This was known already in the Sixties, by the work of Bing and others: 

Proposition 3.1 (Furch [17, p. 73], Bing [10^ p. 110]). Any knot can be realized as knotted 
spanning edge in some triangulated 3-ball, linearly embedded in M'^. 

Proof. Let us take a finely triangulated 3-ball in and drill a tubular hole in it, from the top 
to the bottom, along the chosen knot K. If we stop one step before "perforating" the 3-ball 
completely (that is, if we stop when we are at a distance of one edge [x, y] from the bottom), we 
obtain a 3-ball B with a ET-knotted spanning edge. In fact, any path in dB from x to y must 
"climb up" the tubular hole, and thus it closes up [x, y] to a knot isotopic to K. □ 

Corollary 3.2. Any knot can be realized as 3-edge subcomplex of some triangulated 3-sphere (or 
of some triangulated 3-ball, which is not linearly embeddable in if the knot is non-trivial). 

Proof. Let S be a 3-ball with a /C-knotted spanning edge [x,y]. Let v be a new vertex. The 3- 
sphere Sb '■= d{v*B) contains a 3-edge subcomplex [x, y] U [y, v] U [y, v] isotopic to K. Removing 
any tetrahedron from Sb one gets a 3-ball with the same knotted subcomplex. □ 

In 1969, Lickorish and Martin obtained a more sophisticated result. 

Proposition 3.3 (Lickorish-Martin |29j ; Hamstrom-Jerrard [21]; see also Benedetti-Ziegler |9l 
Theorem 3.23]). Any knot of bridge index 2 can be realized as knotted spanning edge in some 
collapsible 3-ball (which might not be linearly embeddable in M'^j. 

Corollary 3.4 (Lickorish [28j). Any knot of bridge index < 2 can be realized as 3-edge subcom- 
plex of some perfect 3-sphere (or 3-ball). 

Proof. If K is the trivial knot, then K appears as 3-edge subcomplex of the boundary of the 

4- simplex, and the claim is obvious. If X is a knot of bridge index 2, let -B be a collapsible 3-ball 



with a i^-knotted spanning edge. Construct Sb = d{v * B) as in Corollary 3.2 If cr is a facet 
of dB, the complex dB — a is a 2-ball, and thus it is collapsible onto a vertex w. This implies 
that V * da — V * a collapses onto da yj {w * v). The same collapsing sequence shows also that 
Sb — V* a collapses onto BU {w* v). But BU {w*v) collapses onto B, which is collapsible. So, 
the removal of the facet v * a from Sb yields a collapsible 3-ball. This 3-ball contains the knot 
K as 3-edge subcomplex. □ 
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In Proposition 3.3, the bound on the bridge index is best possible. In fact, let Tj be a 
connected sum of t trefoils. The knot Tj has bridge index t + 1. By the work of Goodrick |19j . 
if Tf appears as knotted spanning edge in a triangulated 3-ball B, and t >2, then B cannot be 
collapsible. 



Surprisingly, it turns out that the bound on the bridge index in Corollary 3.4 is not best 
possible. We are going to show here that many knots of bridge index 3, including the connected 
sums of two trefoil knots, live as 3-edge subcomplexes inside some perfect triangulation of the 
3-sphere. 

Lemma 3.5. Let Q be an arbitrary d-polytope. Let v,w be two distinct vertices of Q. There 
is a polytope Q' combinatorially equivalent to Q and embedded in so that the vertex of Q' 
corresponding to v maximizes the "quota function" Xd on Q' , and the vertex corresponding to w 
minimizes x^ on Q' . 

Proof. Let Hy (resp. H^) be a hyperplane tangent to Q m v (resp. in w). Via a suitable 
projective transformation vr, we can move the intersection of H^, n Hw to the hyperplane at 
infinity, and make tt{Hv) and ir^H^) parallel to = in M"'. Up to performing a further 
reflection, the image of Q under the projective transformation vr is the polytope Q' desired. □ 

Lemma 3.6. Let A be the boundary of an n-gon D. For any simplicial 3-polytope Q and for 
any two vertices v, w of Q, the ball P = susp(Z)) admits a decomposition into polytopes that 

(1) contains a subcomplex Q' combinatorially equivalent to Q, such that v and w are identified 
with the apices of the suspension, and Q' n dP = {u} U {w}; 

(2) coincides with the triangulation susp(^) when restricted to the boundary of P; 

(3) collapses onto Q' U {A^w). 

Proof. Let us embed the 1-sphere A in the plane z = of M'^, as the boundary of an n-gon 



around the origin. By Lemma 3.5, Q is combinatorially equivalent to some 3-polytope Q' C M , 
such that the vertex v (resp. w) is identified with the strictly highest (resp. lowest) point of Q' . 
Up to a further translation, we can assume that the lowest point w' of Q' is the origin. Up to 
wiggling Q' (or A) a little, we can also assume that no vertex of A belongs to the affine hull of 
a facet of Q' . Let us call v' the highest point of Q' . Let us construct the pyramid P with basis 
w' * A and apex v' . HA is chosen large enough, Q' touches P only at the origin and at the apex 
v': See Figure |4| 




Figure 4: Given a polytope Q' (purple) in M? , call v its top vertex (blue) and w its bottom vertex 
(green). Take a 1-sphere A C so that w is coplanar with A. If A is chosen 'large enough' (larger than 
in this figure), then the pyramid j?; * A * w| (which is the convex hull oi vVJ A) contains Q' and admits a 
triangulation that collapses onto Q' U {A^w). 

Now, any triangulation of the space |P| \int \Q'\ that satisfies conditions (1) and (2), satisfies 
also condition (3), because of Corollary 2.10 One way to triangulate |P| \ int|(5'| so that 
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conditions (1) and (2) are satisfied, is the following. We choose a vertex p of A, and attach to 
Q' the cone with apex p over the faces of dQ' seen by p. Let Q" be the obtained complex, and 
let p' be the vertex of A following p in the clockwise order. We attach to Q" the cone with apex 
p' over the faces of dQ' seen by p' . And so on, for all vertices of A, in clockwise order. □ 

Proposition 3.7. Any composite knot of bridge index 3 can he realized as 3-edge subcomplex in 
a perfect triangulation of a 3-sphere (or S-ball). 

Proof. Being composite, K is the connected sum of two knots Ki and K2 of bridge index 2. By 



Proposition 3.3, we can construct two collapsible 3-balls Bi and B2, so that each Bi contains a 
knotted spanning edge [xi,yi], the knot being isotopic to K^. 

Let A : = link (yi , ) . Let P be the pyramid \yi* A*y2\- Since all 2-spheres are polytopal, 
there is a simplicial 3-polytope Q with dQ = dB2- Applying Lemma |3.6[ and later replacing 
the triangulation of Q with B2, we obtain that there is a new triangulation P of P such that 

(1) P contains a copy of B2, so that the Er2-knotted spanning edge of B2 goes from yi to y2] 

(2) P collapses onto B2 U {yi * A); 

(3) on the boundary of P, the two triangulations P and yi * A * y2 coincide. 

By Lemma [2. 5 [ any 2-ball collapses onto the closed star of any of its vertices. In particular, if 
fj is a facet of dBi, the 2-ball dBi — a collapses onto yi*A. This implies that {dBi*y2) — (o"*?/2) 
collapses onto yi*A*y2- By attaching Bi and observing that this attachment does not interfere 
with the collapse, we obtain 

S-{(j*y2) \ {yi*A*y2) U Bi, 

where S := d{Bi * 2/2)- The collapse above does not depend on how the interior oi yi * A * y2 
is triangulated. Since P is an "alternative" triangulation of the interior of yi * A * y2, but it 
coincides with it on the boundary, we get 

S-{a*y2) \ P UBi, 

where S := Bi U P U (del(x,(9Pi) * 1/2) is the triangulation of 5"^ "alternative" to S, and 
obtained by re-triangulating \yi * A* y2\ according to P. But by construction P collapses onto 
B2 U (yi * A), and yi* A is a subcomplex of Bi. Therefore, 

S-i(T*y2) \ B2 Uy, Bi, 

where U^j denotes the wedge at yi. Since Bi and B2 are collapsible, their wedge is also collapsi- 
ble. In other words, the removal of the facet cr * y2 from 5 yields a collapsible 3-ball. In this 
ball, the knotted spanning edges are concatenated, so the knots "sum up" . But by construction, 
the connected sum of the knots Ki and K2 is the knot K we started with. □ 

Lemma 3.8. Let W he the wedge of two non-evasive S-balls. There is a non-evasive S-ball B 
that contains W and can he reduced to W by deleting a single boundary vertex of B. 

Proof. Let Bi and B2 be two non-evasive 3-balls. Choose triangles {ai,bi,Xi} in the boundary 
of dBi {i = 1,2), and identify xi with X2. The resulting 3-complex 1^ is a wedge of non- 
evasive 3-balls, hence non-evasive. To obtain the requested 3-ball, attach onto W a square 
pyramid with apex xi = X2 and basis {01,02,61,62}; then, subdivide the pyramid stellarly, by 
inserting a vertex v in the barycenter of the quadrilateral {ai, 02, 61, 62}- Let B be the resulting 
triangulation. By construction, \mk{v,B) is non-evasive. Since the deletion of v from B is W, 
which is non-evasive, we conclude that B is non-evasive. □ 
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Theorem 3.9. If K is a composite knot of bridge index 3, or any knot of bridge index < 2, 
there exists a triangulated 3-ball B = B{K) with the following properties: 

(i) B is non-evasive; 

(ii) B contains a 6-edge subcomplex isotopic to K; 

(iii) B does not admit any linear embedding in M^. 

Proof. Some perfect triangulation Sq of the 3-sphere contains K as 3-edge subcomplex: This 



follows from Proposition 3.7 in case if is a composite knot of bridge index 3, and from Corol- 
lary |3.4| if K has bridge index < 2. Let Bq be the 3-ball So — A. This Bq is collapsible, yet 
it contains a 3-edge knot isotopic to K. Since the barycentric subdivision of any collapsible 
complex is non-evasive, Bi = Bi[K) := sdi?o is a non-evasive 3-ball with a 6-edge knot isotopic 
to K in its 1-skeleton. If Bi{K) has a linear embedding in M^, then its subcomplex K has also 
a linear embedding in M^, as a closed path consisting of 6 straight edges. Now: 

— \i K has stick number > 6, set B := Bi{K); 

— UK has stick number < 6, choose a knot K' of stick number > 6, form the ball Bi{K') as 
above, and then thicken the wedge of Bi{K) and Bi{K') to a non-evasive 3-ball B, as in 
Lemma 13. 8i 

In both cases, B contains at least one knot of stick number > 6 as 6-edge subcomplex, so it 
cannot have a linear embedding in M'^. □ 

Corollary 3.10. For each d >3, some non-evasive d-balls are not convex. 



Proof. For d = 3, the claim follows from Theorem 3.9 together with the fact that all convex 
3-balls can be linearly embedded in M^. 

For d > 4, let us start by exhibiting a (d — l)-sphere S whose barycentric subdivision is 
not shellable. By Proposition |3.1[ some 3-sphere Sq has a 3-edge subcomplex Kq isotopic to a 
connected sum of 3 •2^-4- (d- 2)! trefoil knots. The (d-4)-th suspension S of So is a PL {d — 1)- 
sphere, because suspensions preserve the PL property and all 3-spheres are PL. Inside 5, the 
(d — 4)-th suspension K of Ko has exactly 3-2'^-'^ facets. So, inside sd S, sd if has 3 • 2'^"^ • (d- 2)! 
facets. Moreover, the space |sd5| — |sdif | = \S\ — \K\ retracts to l^ol — \Kq\. Reasoning as in j9l 
Corollary 2.21], one can prove that sd5 is (not LC and therefore) not shellable. 

Now, Pachner showed that every PL (d — l)-sphere is combinatorially equivalent to the 
boundary of some shellable d-ball [301 Theorem 2, p. 79]. In particular, there is a shellable 
d-ball B whose boundary is our (d— l)-sphere S. But then the boundary of sdi? is sdS*, which 
is not shellable. Since the boundary of every convex polytope is shellable, sd B cannot admit 
convex embeddings. Since B is shellable, and hence collapsible, sdB is non-evasive. □ 

Remark 3.11. For each d > 4 and for any non-negative integer A;, one can even construct 
vertex decomposable d-balls whose fc-th barycentric subdivision is not convex. To see this, use 
the same proof of Corollary |3.10[ starting with a 3-sphere 5*0 with a 3-edge knot K isotopic to 
a connected sum of 3 • 2-^-4 • ( (d - 2)! trefoil knots. 

In conclusion, knotted subcomplexes of 3-balls yield obstructions both to coUapsibility and 
embeddability in M^. While the first obstructions directly depends on the bridge index of the 
knot, the second obstruction is related to the stick number of the knot. The existence of knots 
with high stick number and low bridge index makes it possible to construct 3-balls that are 
collapsible (and even non-evasive or shellable), but cannot be linearly embedded in M'^. 
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4 Higher dimensions and open problems 



In dimension higher than 3, we do not know much. First of ah, let us show that Theorem 2.6 
does not generahze to higher dimensions: In fact, a ball that is vr-tight just with respect to some 
directions vr, need not be collapsible. 

Theorem 4.1. Let vr be an arbitrary vector in R'*. 

(1) For each m gN, there is a ir-tight 4-baU whose m-th barycentric subdivision is not collapsible. 

(2) There is a ir-tight contractible 3-complex in any subdivision of which is not collapsible. 

Proof. Up to rotating the coordinate axes, we can assume that vr is the vector (0, 0, 0, 1). 

By [2, Theorem 3.12], for any m G N there is a 3-ball B such that sd™(i? x /) is not 
collapsible. The proof of [21 Theorem 3.12] runs as follows: For any 3-ball B that contains a 
knotted spanning edge, if the knot is the sum of sufficiently many trefoil knots, then sd"'(i? x /) 
is not collapsible. By Proposition |3.1[ some 3-balls B of this type can be linearly embedded 
in M'^. Let us choose one. Since vr = (0,0,0,1), the product B x I is obviously vr-tight. Thus 
B X I is the 4-ball we are looking for. As for claim (2), consider any contractible 2-complex C 
that is geometrically realizable in M'^, but has no free face. Possible choices for C include Bing's 
house with two rooms, or the 8-vertex triangulation of the Dunce Hat [8]. Contractibility and 
the lack of free faces are preserved under suspensions, and under subdivisions as well. So, 

— topologically, (any subdivision of) the suspension of C is contractible; 

— combinatorially, (any subdivision of) the suspension of C is not collapsible; 

— geometrically, if we use the vertices (0,0,0,1) and (0,0,0,-1) as apices, (any subdivision 
of) the suspension of C is vr-tight in M'^. □ 



Remark 4.2. Theorem 4.1 part (i), would follow immediately from Goodrick's claim [18] that 
the suspension of any non-collapsible ball is non-collapsible. Unfortunately, the proof in [T5] is 
erroneous, as pointed out by Rushing [32]. However, using short knots in 3-balls as in the proof of 
Corollary |3.10[ one can see that the suspensions of some non-collapsible balls are non-collapsible. 

Remark 4.3. Recently [2j, we showed that for every PL 4-ball B there is an integer m (de- 



pending on B) such that sd"^{B x I) is collapsible. So, while the complex C x / of Theorem 4.1 
has no collapsible subdivision, the ball B x I does. 



Of course, convex balls are vr-tight with respect to all directions vr. So Theorem 4.1 leaves 
the door open to the possibility that convex d-balls are all collapsible. This is in fact an open 
problem, already for d = 4. 

Conjecture 4.4 (Lickorish, cf. Kirby [24^ Problem 5.5]). All linear subdivisions of the d-simplex 
are collapsible. 

Goodrick extended the conjecture to "all simplicial complexes with a star-shaped geometric 
realization, are collapsible", cf. |24| Problem 5.5]. Recently, we proved a weaker version of 
Lickorish' and Goodrick's conjectures: 

Theorem 4.5 (Adiprasito-Benedetti [U Theorem 3.42]). Every star-shaped d-ball becomes col- 
lapsible after at most d — 2 barycentric subdivisions. 

It is natural to ask whether the previous result can be extended to different topologies. 

Question 1. Does every tight d-manifold become perfect after d — 2 barycentric subdivisions? 
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We know the answer is positive if the manifold is acychc, by Theorem 4.5, Question [T] 



admits positive answer also for homology spheres, by combining |I] Theorem 3.42] with [27\ 



Corollary 3.6]. Unfortunately, our proof of Theorem 4.5 does not extend to different topologies, 



and our proofs of Theorems 2.6 and 2.7 do not extend to higher dimensions. 

Finally, our knot-theoretical approach of Section [3] suggests the existence of a linear relation 
between the bridge index and the minimal number of critical faces in a discrete Morse function. 
For brevity, let us say that a d-complex "has discrete Morse vector (cq, . . . ,Cd)" if it admits 
some discrete Morse function with exactly Cj critical faces of dimension i. For example, being 
collapsible is the same as having discrete Morse vector (1, 0, . . . , 0). 

Conjecture 4.6. Any knot of bridge index b appears: 

(i) as knotted spanning edge in some 3-ball with discrete Morse vector (1,6 — 2,6 — 2,0), ifb > 2; 

(ii) as 3-edge subcomplex of some ^-sphere with discrete Morse vector (1, 6 — 3, 6 — 3, 1), ifb>3. 



Conjecture 4.6 -(i) holds true for 6 = 2 (Proposition 3.3). Conjecture 4.6 -(ii) holds true for 



6 = 3, at least if the knot is composite (Proposition 3.7). More generally, if one could prove 
item (i) for all knots of bridge index 6 < 6maxi then one could use the ideas of Proposition 3.7 
to prove item (ii) for all composite knots of bridge index 6 ^ 6max + 1. 

Conj ecture |4. 6| is "best possible". In fact, if 6 > 2 and Th^i is a connected sum of 6 — 1 trefoil 
knots, then the bridge index of Ti,_i is 6; in this case, 

(i) for 6 = 3, Goodrick [19] showed that T{,_i cannot appear as knotted spanning edge in any 
3-ball with discrete Morse vector (1,6 — 3, 6 — 3, 0). 

(ii) for any 6 > 4, the second author [Ij showed that T^-i cannot appear as 3-edge subcomplex 
in any sphere with discrete Morse vector (1, 6 — 4, 6 — 4, 1) or smaller. 
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